Multiplexity-facilitated cascades in networks.

نویسندگان

  • Charles D Brummitt
  • Kyu-Min Lee
  • K-I Goh
چکیده

Elements of networks interact in many ways, so modeling them with graphs requires multiple types of edges (or network layers). Here we show that such multiplex networks are generically more vulnerable to global cascades than simplex networks. We generalize the threshold cascade model [Watts, Proc. Natl. Acad. Sci. USA 99, 5766 (2002)] to multiplex networks, in which a node activates if a sufficiently large fraction of neighbors in any layer are active. We show that both combining layers (i.e., realizing other interactions play a role) and splitting a network into layers (i.e., recognizing distinct kinds of interactions) facilitate cascades. Notably, layers unsusceptible to global cascades can cooperatively achieve them if coupled. On one hand, this suggests fundamental limitations on predicting cascades without full knowledge of a system's multiplexity; on the other hand, it offers feasible means to control cascades by introducing or removing sparse layers in an existing network.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Correlated multiplexity and connectivity of multiplex random networks

Nodes in a complex networked system often engage in more than one type of interactions among them; they form a multiplex network with multiple types of links. In real-world complex systems, a node’s degree for one type of links and that for the other are not randomly distributed but correlated, which we term correlated multiplexity. In this paper we study a simple model of multiplex random netw...

متن کامل

Evolution of correlated multiplexity through stability maximization.

Investigating the relation between various structural patterns found in real-world networks and the stability of underlying systems is crucial to understand the importance and evolutionary origin of such patterns. We evolve multiplex networks, comprising antisymmetric couplings in one layer depicting predator-prey relationship and symmetric couplings in the other depicting mutualistic (or compe...

متن کامل

Exploring multiplexity in Twitter - the 2013 Boston Marathon Bombing Case

This paper presents an exploratory study of Twitter communications in the context of the 2013 Boston marathon bombings. The primary focus of the study is to explore the concept of multiplexity in Twitter characterized by mentions, retweets and reply mechanisms. The study reveals that there is a significant impact of multiplexed relationships on the retweet influence of users. A comparison of th...

متن کامل

Regional Integration through Agreements: Does Multiplexity in Urban Service Deliveries Matter?

While most scholars in urban studies and public management tend to conceptualize networks as having interdependent properties---with multiple sets of organizations working together (directly or indirectly) on common problems---few explore the importance of multiplexity in these relations. Multiplexity refers to the tendency of network members to develop interorganizational ties across different...

متن کامل

The physics of spreading processes in multilayer networks

Despite the success of traditional network analysis, standard networks provide a limited representation of complex systems, which often include di erent types of relationships (or ‘multiplexity’) between their components. Such structural complexity has a significant e ect on both dynamics and function. Throwing away or aggregating available structural information can generate misleading results...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 85 4 Pt 2  شماره 

صفحات  -

تاریخ انتشار 2012